Broadcast Encryption Using Probabilistic Key Distribution and Applications

A family of novel broadcast encryption schemes based on probabilistic key pre-distribution are proposed, that enable multiple sources to broadcast secrets, without the use of asymmetric cryptographic primitives. A comprehensive analysis of their efficiencies and performance bounds are presented. The paper also suggests a framework for applications of broadcast encryption, depending on 1) the relationship between the size of the network (or the total number of deployed devices) and the group size, and 2) the nature of the devices (stateless or otherwise) in the deployment. The utility of the proposed broadcast encryption schemes is investigated for securing content distribution applications based on the publish-subscribe paradigm.